ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

نویسندگان

محمدجواد اصغرپور

سعداله ابراهیم نژاد

چکیده

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل np-hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در این مقاله علاوه بر استفاده از یک الگوریتم قطعی در حل مساله موجود برای دسترسی به یک شاخص قطعی برای مقایسه،یک الگوریتم ژنتیک خاص نیز طراحی شد و مدل پیشنهادی با آن حل گردید. این الگوریتم علاوه بر کنترل محدودیتها در فضای تصمیم گیری و اصلاح اعضای نسل،سبب بهبود فرآیند تکامل گردیده و مساله را با سرعت قابل قبولی حل مینماید. نتایج حل آن با نتایج حل الگوریتم دقیق مبتنی بر کرادیان تقلیل یافته عمومی مورد مقایسه وتجزیه و تحلیل قرار گرفت. نتایج نشان داد که حل مدل پیشنهادی با الگوریتمgrg و الگوریتم ژنتیک از نظر مقدار تابع هدف آرمانی اختلاف زیادی ندارند. همچنین حل مدل پیشنهادی با الگوریتم ژنتیک،با تعداد زیادی از نمونه ها نشان داد که زمان حل مدل با الگوریتم ژنتیک با اندازه جمعیت ([m]?30) و تعداد نسل([gen]?300) کمتر از الگوریتم grg می باشد . با افزایش تعداد نسلها و اندازه جمعیت از مقادیر فوق، استفاده از الگوریتم ژنتیک موازی کارآتر خواهد بود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

ارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید

در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا ...

متن کامل

ارائه مدل مکانیابی امکانات پارک سوار و حل آن با الگوریتم ژنتیک در محیط GIS

یکی از مسائلی که باعث پایین آمدن سطح سرویس در یک سیستم حمل ونقل عمومی و در نتیجه پایین آمدن تقاضا می شود، را می توان عدم دسترسی مناسب وسایل نقلیه شخصی به این سیستم نام برد، در این خصوص می توان، بحث تسهیلات پارک سوار را به عنوان راهکاری مناسب برای ترغیب وسایل شخصی در استفاده از حمل و نقل همگانی مطرح نمود. در طرح و برنامه ریزی امکانات پارک سوار یکی از کلیدی ترین موضوعات موقعیت مناسب آنها می باشد،...

متن کامل

ارائه یک مدل ریاضی جدید برای برنامه‌ی زمان‌بندی نیروی انسانی و حل آن با استفاده از الگوریتم ژنتیک

در این نوشتار روشی برای برنامه‌ریزی عدد صحیح به‌منظور برنامه‌ی زمان‌بندی نیروی انسانی، با فرض در نظر گرفتن تجربه، تخصص و مطلوبیت افراد ارائه شده است. مسئله‌ی برنامه‌ی زمان‌بندی نیروی انسانی که زیرشاخه‌یی از برنامه‌ریزی تولید است، به‌دلیل تخصیص منابع به عناصر در یک پهنه‌ی زمانی یا مکانی با توجه به محدودیت‌ها، خواسته‌ها و نیازهای سیستم، و با هدف کمینه‌کردن هزینه‌ها و استفاده‌ی بیشینه از منابع از ...

متن کامل

مدل سازی تخصیص کاربری‌های شهری با استفاده از الگوریتم ژنتیک مرتب‌سازی نامغلوب نقطه مرجع

برنامه‌ریزی کاربری اراضی شهری جهت استفاده بهینه از فضای شهری و امکانات موجود، یکی از هسته‌های اصلی برنامه‌ریزی شهری می‌باشد که معمولا به صورت یک مسئله چندهدفه تعریف می‌شود. مابین تعداد بیشمار نقشه چیدمان‌های ممکن کاربری، برنامه‌ریزان شهری علاقه‌مند به انتخاب نقشه‌ای هستند که نزدیک به چیدمان بهینه کاربری از دیدگاه موردنظر باشد. الگوریتم‌های بهینه‌سازی چند هدفه نقطه مرجع این امکان را فراهم می‌ساز...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه دانشکده فنی

ناشر: دانشکده فنی

ISSN 0803-1026

دوره 35

شماره 4 2002

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023